速報APP / 教育 / Proth (A prime number tester)

Proth (A prime number tester)

價格:免費

更新日期:2019-04-14

檔案大小:932k

目前版本:1.0

版本需求:Android 4.0 以上版本

官方網站:mailto:Daniel.Brockwell3@Gmail.com

Proth (A prime number tester)(圖1)-速報App

This app allows you to compute the primality of a Proth number (A number of the form N=k*2^n+1).

Where k is an odd positive integer and 2^n>N.

Proth (A prime number tester)(圖2)-速報App

This app has been tested with numbers in excess of 10,000 digits!

For example 3*2^2+1 is prime because 3*2^2+1 = 13

5^(13-1)/2 +1 mod 5 = 0, so 13 is prime.

For more information view, https://en.m.wikipedia.org/wiki/Proth%27s_theorem